def is_Prime(n):
    if n <=1:
        return False
    for i in range(2,n):
        if n % i == 0:
            return False
            return True
n = int(input())
if is_Prime(n):
    print(f"{n}是素数")
else:
    print(f"{n}不是素数")

